Asymptotic enumeration of some RNA secondary structures
نویسندگان
چکیده
منابع مشابه
Asymptotic enumeration of RNA structures with pseudoknots.
In this paper, we present the asymptotic enumeration of RNA structures with pseudoknots. We develop a general framework for the computation of exponential growth rate and the asymptotic expansion for the numbers of k-noncrossing RNA structures. Our results are based on the generating function for the number of k-noncrossing RNA pseudoknot structures, Sk(n), derived in Bull. Math. Biol. (2008), ...
متن کاملAsymptotic number of hairpins of saturated RNA secondary structures.
In the absence of chaperone molecules, RNA folding is believed to depend on the distribution of kinetic traps in the energy landscape of all secondary structures. Kinetic traps in the Nussinov energy model are precisely those secondary structures that are saturated, meaning that no base pair can be added without introducing either a pseudoknot or base triple. In this paper, we compute the asymp...
متن کاملAsymptotic connectivity for the network of RNA secondary structures
Given an RNA sequence a, consider the network G = (V,E), where the set V of nodes consists of all secondary structures of a, and whose edge set E consists of all edges connecting two secondary structures whose base pair distance is 1. Define the network connectivity, or expected network degree, as the average number of edges incident to vertices of G. Using algebraic combinatorial methods, we p...
متن کاملEnumeration of RNA structures by matrix models.
We enumerate the number of RNA contact structures according to their genus, i.e., the topological character of their pseudoknots. By using a recently proposed matrix model formulation for the RNA folding problem, we obtain exact results for the simple case of an RNA molecule with an infinitely flexible backbone, in which any arbitrary pair of bases is allowed. We analyze the distribution of the...
متن کاملRNA Secondary Structures
The central dogma of molecular biology states that the flow of information is from DNA, through RNA, to proteins. What this means is that DNA is the storage medium of genomic information, while proteins are the molecules with functional and structural rôles. In this view, RNA is mostly considered a ‘supporting actor’, being the medium used for transporting information from storage to where it i...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Mathematical Analysis and Applications
سال: 2011
ISSN: 0022-247X
DOI: 10.1016/j.jmaa.2011.05.015